翻訳と辞書
Words near each other
・ Newton's Cannon
・ Newton's cannonball
・ Newton's Cove
・ Newton's cradle
・ Newton's Crossing, California
・ Newton's Grace
・ Newton's identities
・ Newton's inequalities
・ Newton's Institute of Engineering Macherla
・ Newton's law
・ Newton's law of cooling
・ Newton's law of universal gravitation
・ Newton's laws of motion
・ Newton's metal
・ Newton's method
Newton's method in optimization
・ Newton's Nation
・ Newton's parakeet
・ Newton's reflector
・ Newton's rings
・ Newton's sunbird
・ Newton's theorem
・ Newton's theorem (quadrilateral)
・ Newton's theorem about ovals
・ Newton's theorem of revolving orbits
・ Newton, Alabama
・ Newton, Brecknockshire
・ Newton, Bridgend
・ Newton, Chambers & Company
・ Newton, Cheshire


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Newton's method in optimization : ウィキペディア英語版
Newton's method in optimization


In calculus, Newton's method is an iterative method for finding the roots of a differentiable function (i.e. solutions to the equation ). In optimization, Newton's method is applied to the derivative of a twice-differentiable function to find the roots of the derivative (solutions to ), also known as the stationary points of .
==Method==
In the one-dimensional problem, Newton's method attempts to construct a sequence from an initial guess that converges towards some value satisfying . This is a stationary point of .
The second order Taylor expansion of around is:
:f_T(x)=f_T(x_n+\Delta x) \approx f(x_n)+f'(x_n)\Delta x+\frac 1 2 f''(x_n) \Delta x^2.
We want to find such that is maximum. We seek to solve the equation that sets the derivative of this least expression with respect to equal to zero:
:\displaystyle 0 = \frac \left(f(x_n)+f'(x_n)\Delta x+\frac 1 2 f''(x_n) \Delta x^2\right) = f'(x_n)+f'' (x_n) \Delta x.
For the value of , which is the solution of this equation, it can be hoped that will be closer to a stationary point . Provided that is a twice-differentiable function and other technical conditions are satisfied, the sequence will converge to a point satisfying .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Newton's method in optimization」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.